package com.leetcode;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

/**
 * 题目标题：
 * <p>
 * 将两个整型数组按照升序合并，并且过滤掉重复数组元素。
 * 输出时相邻两数之间没有空格。
 * <p>
 * 输入说明，按下列顺序输入：
 * 1 输入第一个数组的个数
 * 2 输入第一个数组的数值
 * 3 输入第二个数组的个数
 * 4 输入第二个数组的数值
 */
public class 整型数组合并 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Set<Integer> treeSet = new TreeSet<>();
        while (scanner.hasNextLine()) {
            int oneNumber = Integer.parseInt(scanner.nextLine());
            String oneNum = scanner.nextLine();
            int twoNumber = Integer.parseInt(scanner.nextLine());
            String twoNum = scanner.nextLine();
            String[] s1 = oneNum.split(" ");
            String[] s2 = twoNum.split(" ");
            for (int i = 0; i < oneNumber; i++) {
                treeSet.add(Integer.parseInt(s1[i]));
            }
            for (int i = 0; i < twoNumber; i++) {
                treeSet.add(Integer.parseInt(s2[i]));
            }
            treeSet.forEach(System.out::print);
        }
    }
}
